package algorithm;

/**
 *  计算 1-100 的和
 *
 *  一共执行了 n + 2 次 -> O(n)
 */
public class Demo2 {
    public static void main(String[] args) {
        int i, sum = 0, n = 100; // 执行 1 次
        for(i = 1; i <=n; i++) {
            sum = sum + i; // 执行 n 次
        }
        System.out.println(sum); // 执行 1 次
    }
}
